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Abstract 

Suppose that a group G has socle L a simple large-rank classical 

group. Suppose furthermore that G acts transitively on the set of 

lines of a linear space S. We prove that, provided L has dimension at 

least 25, then G acts transitively on the set of flags of S and hence the 

action is known. For particular families of classical groups our results 

hold for dimension smaller than 25. 

The group ^theoretic methods used to prove the result (described 
Jajgction: almost simpl e . ... . . . 



in Section are robust and general and are likely to have wider ap- 
plication in the study of almost simple groups acting on finite linear 
spaces. 



1 Introduction 

A linear space S is an incidence structure consisting of a set of points II and a 
set of lines A in the power set of IT such that any two points are incident with 
exactly one line. The linear space is called non-trivial if every line contains 
at least three points and there are at least two lines. The linear space is 
called finite provided II and A are finite. All linear spaces which we consider 
are finite; we write v = |II| and b = |A|. 

This paper is part of a sequence attempting to classify those groups which 
can act line-transitively on a finite linear space. In |CP01, CP93J it was shown 
that such a group takes one of three forms: Either it contains a normal 
subgroup which acts intransitively on the set of points, or it contains an 
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9 : f lagtransitive 



corollary: first 



element ary-abelian normal subgroup acting regularly on the set of points, or 
it is almost simple. This last case is equivalent to the group having simple 
socle (recall that the socle of a finite group G is the product of the minimal 
normal subgroups of GO. 

e crgr r.ampraeg2 

The results in l [CPull iCRjcS] have inspired the study of almost simple 

groups acting line-transitively., In particular studies have been made when 

the socle is a sporadic group (ICSOunT an alternating group (ICHP.031). or a . . . 

^ ° ^ vl J/ ' 00 ^ 1 1 1 , yiiinsT.2, liusuzuki , liug2even, 

member of particular families of low rank groups of Lie type (| Gilal TLiuU iSc, 
ILLM01L ILluOTl ILiu03al ILiu03bl ILiu03dl ILZLF041 ILLC;06L IZLLOOl IZho05l 
Zho02j). We continue this investigation by considering the situation when 
the socle of a line-transitive automorphism group G is L a simple large-rank 
classical group. 

Our major result is that, in this situation, any line-transitive action is 
in fact flag-transitive. (Here a flag is an incident point-line pair.) Ttje flag- 
transitive actions ahjnost ^sii^pJe^g^up^wCT^ |ul|^ p dassif^ed s in|BLrD" F 90] 
(with proofs in fBDITrDavBVD^ and are 

well-known. When the socle is a large-rank classical group there is one infinite 
family of flag-transitive actions: 

Example 1. We have S = PG(n — 1, q), projective space of dimension n — 
1 > 2 over a field of size q where q is a prime power. Any group G with 
PSL n (q) < G < PTL n (q) acts flag-transitively on S. 

In order to state our theorem we need to define a triple (Ni, N 2 , N 3 ) G Z 3 , 
-Wi ^ $£hrk ^t.fo dfjP^deiat on the socle L. Values for this triple are given in 
Table ftf 1 E— 

Theorem A. Let G be a group which acts transitively on the set of lines 
of a linear space S. Suppose that G has socle L a simple classical group of 
dimension n. The following statements hold: 

• If n > Ni then L acts transitively on the set of lines of S. 

• Ifn>N<2 and L acts vrimitively on the set of points of S then we have 
J — ^ example : fTagrraiisitivg J r J 

Example B 

• If n > N3 then we have Example \ 



|a|cample : f lagtransitive 



Corollary 2. Let G be a group which acts transitively on the set of lines 
of a linear space S. Suppose that G has socle L a simple classical group of 
dimension n > 25. Then G acts, transitively on the set of flaqs of S and we 

" Tgxampre : 1 lagtransitive a J J u J 

have Exampleui 
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L 


Conditions 


Nt 


iV 2 


N 3 


li v^2 / 


n odd, q odd 


7 


13 


21 




n even, q odd 


18 


26 


26 




n even, g even 


16 


26 


26 


PSUJq) 

Iff \ " / 


nq odd 


11 


15 


15 


PSUJq) 


n even, q odd 


16 


22 


22 


PSUJq) 


g even 


11 


13 


13 


PSp n (q) 


n even, g odd 


12 


22 


22 


Spn(q) 


n even, q even 


8 


14 


14 


PSL n (q) 


rag odd 


7 


17 


17 


PSL n (q) 


n even, g odd 


12 


22 


22 


PSL n (q) 


g even 


8 


17 


17 



Table 1: Values for (N U N 2 ,N 3 



table : triple 



The rest of the paper will be occupied with proving Theorem A. In Section 

. ct i on fbackgr ouna i 

we will outline a number of general background lemmas concerning groups 
acting line-transitively on finite line ar spa ces; in particular we record several 
lemmas which first appeared in l'CNP03| and which will be crucial to our 

1 r ge ct; 1 on : almost s lmpTe 

proof of Theorem A. In Section |B] we outline a method for applying these 
results to the case where G is almost-simple, Then, in the remaining sections, 

J afiction: a^mpstsimpTe 

we apply the method of Section |B] to the different families of almost simple 
groups listed in Theorem A. Note that in our final section we are able to state 

lc orollary : first 

a stronger result than Corollary by referring to some cases not covered by 
Theorem A. 

We write a for a point of S, £ for a line of S and G a , Gg the respective 
stabilizers in G. 



tion : background 



2 Some background lemmas 

We list here some well-known lemmas which we will use later. Suppose 
throughout this section that G acts line-transitively on a linear space S. 
Block|Blo67] proved that line-transitivity implies point-transitivity. Thus, if 
a linear space S is line-transitive then every line has the same number, k, of 
points and every point lies on the same number, r, of lines. Such a linear 
space is called regular, all linear spaces which we consider from here on will 
be assumed to be regular. The first lemma is proved easily by counting and 
holds for all regular finite linear spaces. 
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lemma: arith 



Lemma 3. Lb— > v (Fisher's inequality); 



2. r 



lemma :davies 



Lemma 4. Wav8'?[ ICSW 



a : invf ixespoints 



lemma: sigprime 



g G G then g fixes at most r + k — 3 points. 

Lemma 5. \ ]CS^{\ Lemma2] If g G G is an involution and g fixes no points 
then G acts flag-transitively on S. 

If S is not a projective plane then by Fisher's inequality b > v and, since 
b = v(v — 1)/ (k(k — 1)), there must be some prime t that divides both v — 1 
and b. We shall refer to such a prime as a significant prime of S. 

"TIT 



Lemma 6. \ ]CNP03\. Lemma 6.1] Suppose that S is not a projective plane 
and let t be a significant prime of S. Let S be a Sylow t-subgroup of G a . 
Then S is a Sylow t-subgroup of G and G a contains the normalizer N G (S). 



selfnormalizing Lemma 7. Na(G a ) = G c 



Proof. Let S G Syl t G a and suppose that N G (G a ) > G Q . Then Nq(S) > 
Na„(S) hence G a does not contain the normalizer .of a Sylow t-subgroup for 
any prime t. This contradicts Lemma □ 



one 



Finally we present a series of results which first appeared in l["OisrP03j and 
which will be central to our analysis of the almost simple case. 

Lemma 8. ffCNPOS, Lemma 2.2] Let g G G fix f points. Then k < 2v/ f. 



boundl 



Lemma 9. \ lCNP03\, Corollary 2.4] Let g G G a . Assume that g has w 



conjugates in G and that a of them lie in G a . Then 

2w 
k < — . 



lemma: main 



P03[ Proposition 2. 7] Let h,g G G with g G G a and h ^ G c 



Lemma 10. 

Define 

w=\G: C G (g)\, c=\G: C G (h)\ > \G a : C Ga (h)\. 
and suppose that g has a conjugates in G a . Then r < kc, k < — and 

2wc ,2w , 4w 2 c 

v = r(k — 1) + 1 < ck(k - 1 + 1 < 1) + 1 < — — . 

a a a 2 
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Proof. Look at K = G a n Gh a . This subgroup has to lie in the stabilizer G £ 
of some line £ . Then 

\G '. K\ = \G '. Gg\ ■ \G^ : K\ = \G : G a \ ■ \G a : K\. 

It follows that 



G a : K\ = — ' £ ' , l - = l - so r < k\G a : K\. 



\G : (j£ 






b\Gz : K| 




G 


: G Q 


f 



We need to obtain an upper bound for the right hand side. Let C = Cc{h) 
and L = G a r\C. Then [h, L] — 1 so hLh~ l = L C G/jq, so L C GanGftc = f^. 
Hence |G a : < |G a : L|. Set c = |G : G| and consider = G/G as a 
G-set. Let x G f2 be the point corresponding to the coset C. Then the 
stabilizer in G a of x is G a n C — L. Therefore, the orbit G a x is of size 
\G a : L\. Therefore, \G a : L\ < \Q\ = c so \G a : K\ < c. Thisimghes the 
first inequality in the lemma. The second follows from Lemma \ 

v = r(k - 1) + 1 < \G a : K\ ■ ck(k - 1) + 1< — ( — - 1 ) + 1. 

a \ a 



□ 



We can slightly strengthen this result in the following ways: 
Corollary 11. • If h is an involution then r < y and 

wc ,2w , 2w 2 c 

v< — ( 1+1 < — 

a a a A 

• In general \G : Cc a (g)\ — ^w 2 c. 

Proof. To prove the first statement suppose that h is an involution. Then, 

Dm ia : mam . Jrl 



in the notation of Lemma lllul h E GAK. This implies that 

2b 1 

\G a : K\ = '" ' > — so r < -k\G a : ATI 



|G : G £ j 




G £ :X| 




G 


: G a 





u - 2 

To prove the second statement observe that, for g e G a , it is clear that 
a > \G a : Ggt q (5 , )|. This implies that 

_ , 4w 2 c 4w 2 c 

\G : G a \ =v< — — < 



a 2 ~ \G a :C Ga (g)\ 2 

|G:C - (j)|£ K5^£m £4w2c ' 



□ 
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3 The almost simple case 



_na:main 

Lemma IHulwill be our primary tool in the analysis of an almost simple group 
G acting transitively on the set of lines of a linear space S. We first outline 
our notation for the rest of the paper. 



3.1 Notation 

Let L be the socle of G. We consider L in the different families of classical 
groups; thus L is a simple group of dimension n defined over a field of size 
q where q = p a for some prime p. Let Ci,i = 1, . , ^8 be the Aschbacher 
families of maximal subgroups of G as described in P"K !.!)() . The collection 
of all maximal subgroups in these families will be written C(G). Let L* be 
the linear group which covers L. For H < L (resp. g G L) let H* (resp. g*) 
be the pre-image of H (resp. g) in L* under the natural homomorphism. 

Take V to be the n-dimensional vector space over the field of size q on 
which L* acts naturally. Let k be the non-degenerate form on V which is 
preserved by L*, i.e. L* < I(V, k), the set of isometries of k in GL(V). We 
take S(V, k) to be the set of isometries of k in SL(V) while Q(V, k) coincides 
with S(V, k) except in the orthogonal case when it is of index 2 in S(V, k). 
We will often write simply I(V), S(V) or Q(V) when the form of k is clear. 

We will reserve lower case Greek letters to represent the symbols + and 
— ; in particular is used to represent one of the groups or Q~(q). 

For a group G take P(G) to be the degree of the minimum permutation 
representation of G. We represent cyclic groups of order c by the integer c, 
while soluble groups of order c will be represented by [c]. An extension of 
a group G by a group H will be written G.H; if the extension is split we 
write G : H . We will sometimes precede the structure of a subgroup H of 
a projective group with * which means that we are giving the structure of 
the pre-image in the corresponding universal group (i.e. H*). The notation 
|G refers to a normal subgroup in G of index 2; O p (G) refers to the largest 
normal p-group in G. We write \H\ p for the highest divisor of \H\ which is a 
power of a prime p; similarly \H\ p > = j^-. 

3.2 Our Method 

The remainder of the paper will be concerned with proving Theorem A. We 
operate from now on under the following hypothesis. 

Hypothesis. Let L <j G < AutL where L is a finite simple classical group 
defined over a finite field with q = p a elements, for a prime p. Suppose 
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imma : exceptional 



that G acts line-transitively but not flag-transitively on a linear space S with 
parameters (b,v,r, k). Suppose that L a < M < L. 

Let n be the dimension of the classical geometry for L. For each family 
of finite simple groups which we consider we will define three integers Ni < 
N 2 < N 3 . 

• For Steps 1 and 2 we assume that n> N\. 

• From Step 3 (Irreducibles) on we assume that n > N 2 and that G = L. 

• For Step 6 (Imprimitivity) we assume that n > N 3 . 

We will prove in Steps 1 and 2 that, for n > N\, L acts line-transitively 
on S. Then we will prove that, for n > N 2 and G acting point-primitively, 
no actions exist; then in Step 6 (Imprimitivity) we prove that, for n > N 3 , 
no actions exist. 

Two particular .situations can be excluded immediately. 

First of all IjGilb, Theorem A] implies that S is not a projective plane. In 
particular we must have b > v and so S has a significant prime. 

Secondly |Gil06| Theorem 1] implies that the characteristic prime, p, of 
L is not significant. 

We now describe the steps that we will use to prove Theorem A in each 
case. In the course of our description we prove a number of lemmas which 
can be seen to hold for a much weaker hypothesis; in particular the lower 
bounds on dimension are often not used. 



Step 1 (Bound): Find small values for w and c (we use 
GLS94I). Note that all involutions must fix a point so we can take 

" ILemma: inviixespmnaLlLiita:maiii 

g to be an involution (Lemma 151). Use Lemma IHul to get~a rough bound 
for k and v. 

Step 2 (Simplicity): We apply the principle of "exceptionality": Let 
B be a normal subgroup in a group G which acts upon a set EL Then 
(G, B, II) is called exceptional if the only common orbital of B and G 
in their action upon II is the diagonal (see fGMS03] ) . We refer to the 
following lemma: 



J__gC!renstein 

mm, 



Lemma 12. [Gila, Lemma 26] Suppose a group G acts line-transitively 
on a linear space S. Let B be normal in G such that \G : B\ is a prime. 
If B is not line-transitive on S then either S is a projective plane or 
(G, B, II) is exceptional. 
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We know that S is not a projective plane. Suppose that L is not line- 
transitive on S. Then there exist groups Gi, G 2 such that L<G± <G 2 < 
G < AutL where \G 2 '■ Gil is n a prime and Gi is not line-transitive 
on S while G 2 is. By Lemma (Go. Gi . IT) is an exceptional triple 
and ftT MS03[ Theorem 1.5] implies that L a lies inside M a maximal 
subgroup of G and M e C 5 . In fact in all cases we know that \M\ < 
|"G(gs)| where G(gs) is the group of similarities of the same classical 
geometry over a field of size qs . We will use this to yield a contradiction 
for n> N\. 

For the remaining steps we will assume that G = L, that is that G is 
simple. This will often enable us to refine our estimate of w and c to 
improve the strength of our upper bound on v. 

Step 3 (Irreducibles): We prove that, for n > N 2 , L a must lie in a 
reducible subgroup. Our^analv^s primarily makes use of the theorems 
provided by Liebeck in |Lic8h[rLiebeck lists the irreducible subgroups 



M with minimal index; it is enough for us to show that \L : M\ is 
greater than the upper bound for v. 

II i phprk3 

When L = PSp n (q) with q even the results of t[Lie8h»J — are not quite 
strong enough and we will also need to make use of the following lemma: 

Lemma 13. &TM Theorem 5.2.4] Let L be a classical simple group 
with associated geometry of dimension n over a field of size q. Also let 
L < G < Aut(L), and let H be any subgroup of G not containing L. 
Then either H is contained in a member ofC(G) or one of the following 
holds: 

1. H is A m or S m with n + l<m<n + 2; 

2. \H\ < q 3n . 



Step 4 (Reducibles): We (usually) have two possibilities for maxi- 
mal reducible subgroups - those which are parabolic and those which 
stabilize a non-degenerate subspace. We are able to rule out the first 
case in almost all situations as follows. 

Lemma 14. Suppose that L is a finite simple group isomorphic to one 
ofPSp n (q) (n > A), PSU n (q) (n > 2), Q n {q) (n odd, n > 7), Pfi| s (g) 
(s > A). If L a lies in a parabolic subgroup, P, of L then L = PQ^sil) 
with s odd. Furthermore P = P s , the stabilizer of an s-dimensional 
totally singular subspace. 
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Proof. Suppose that L a does lie in a parabolic subgroup P of L. Let Pl 
be a Levi-complement of P. Now P* fixes W, a totally singular (or to- 
tally isotropic) subspace of V. We can take a basis for W, {ei, . . . , e m }, 
such that there exists /i, . . . f m in V with (e^, /j) orthogonal hyperbolic 
pairs. Furthermore we can choose fi, . . . f m such that P^ stabilizes 
(fi, ■ ■ ■ fm)- 

We first show that there exists an element g G L* such that (ei)g = (fi) 
and (fj)g = (e^) for i = 1, . . . , m. 

— If (V, k) is symplectic or unitary, then we can define g to be such 
that eig = fi and fig = —ei for % = 1, . . . , m, with the trivial 
action on the orthogonal complement of (ei, . . . e m , f± . . . f m ). 

- Let (V, k) be orthogonal and take X to be the orthogonal comple- 
ment of all ej, fi. Let a be the projection of I(V, k) into I(V, k)/L* 
which is a group of exponent 2 and of order 2(2, q — 1). Define 
gi e I(V, k) as follows: = f^ = and d & = d for all 
v G (ef- n //-). Set g = g x ■ ■ ■ g rn . 

By Witt's theorem, all are conjugate in I(V, k), hence o~(gi) = 
cr(gj) for 1 < i, j < m. If m is even then a(g) = cr(gi) ■ ■ ■ cr(g m ) = 
1 as I(V, k)/L* is of exponent 2. So g G L*. 
Suppose m is odd. If dimX > 1 then there exists an element 
y G I(V, k) fixing all f\ such that o~(y) = c{g rn ). Then y G P* 
and gy E L* . So the claim follows by replacing g with gy. 

The case dimX = corresponds to the possibility given in the 
theorem, as X = means that I(V, k) = + (V). 

Finally let dimX = 1; then n = 2m + 1 and q is odd. Set 
T = (e m , f m , X). Let \x : I(T,k,\ t ) — > /(V, /c) be the natural 
embedding. It is well known that fx(Q(T)) C Q(V). 
Now PSL(2, q) = £l(T) and this isomorphism is obtained from 
the adjoint action of SL(2, q) on the space S of (2 x 2)-matrices 
over P with zero trace on which the symmetric bilinear form is 
defined as trace(afe) for a,b G S. Consider the matrices 

e= (o J)' /= (? o) t= (o -l) h= (-l J)' 

Then e, /, t G 5 and hehr x = f, hf'h" 1 = e and hth~ l = —t. 
Let be the image of h in Q(T). Then we replace g by </ = 
Pi ■ • • 9m-i-^(g' m )- The images of e, / in T can be taken for e m , f m . 
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It is easy to observe that then g' 6 P* acts as g on e^ji and 

g> e n(v). 



Thus we have our element g in all cases. Let ft be the projection of 
g in L. Then ft. normalizes but ft does not lie in P^. Let 5 G 
Syl t Ph- Then Nl(S) > Np(S) hence the only t for which P contains 
the normalizer of a Sylow t-subgroup is for t the characteristic prime. 
But this means that p is a significant prime for <S and this possibility 
is excluded by [G1IO6, Theorem 1]. □ 



For Ste 
Lemma 




deal with those subgroups not excluded by 
rough bound to those maximal subgroups M 



in C\ to give bounds on the dimension of subspaces stabilized by M. 

Step 5 (Primitivity): Although we have labelled this step "Prim- 
itivity", the situations we consider are in fact more general than the 
primitive case. Nonetheless, at the completion of Step 5 (Primitivity), 
Theorem A will be proved for the situation where G acts primitively 
on the set of points of S. There are two situations which we need to 
consider separately: 

- I ^ PSL n (q): In this case the primary remaining case is when 
L a preserves a non-degenerate subspace of V. We will typically 
take M to be the projective image of M*, the stabilizer of a 
non-degenerate m-dimensional subspace W of V. Then M* = 
(X m (q) x Y n - m (q)).[s] where [s] is a small soluble group, 

(x, y) e {(s P , Sp), (su, su), (rt, n"), (o, n"), (n", n)} 



and m < |. We set U = W and write I(W) for the group of 
isometries of (W, k\w)> similarly for I(U). Formally, 

I(W) = {g®l u :geI{W ) K\ w )}. 



Lemma : noncentral 



In this step we add one supposition to our hypothesis as follows: 
Suppose that L* > 0(Z7), the quasi-simple subgroup nor- 
mal in I(U). We prove that, with this extra supposition, our 
hypothesis leads to a contradiction. Note that Q(U) = Y n _ m (q). 
We will make use of the following lemma: 

Lemma 15. Suppose q is odd and (V, k) is symplectic, orthogonal 
or unitary. Take Q(U) < L* a < M* . Then there exists an invo- 
lution g in L* which is not central in Q(U). Furthermore we can 
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prop : deldoy 



choose g so that it acts as the identity on a 1 (resp. 2) dimen- 
sional subspace, X, ofV forn odd (resp. n even) while taking all 
vectors in X ± to their negative. 

Proof. Take n odd. There exists a non-singular vector, u, in U. 
Define g to be the involution in I(V) which fixes u and which 
takes all vectors in (u) 1 - to their negative. In the symplectic and 
unitary cases all such g must lie in Q(V). In the orthogonal case 
this is not necessarily true however if we choose u carefully we can 
ensure that g lies in Q(V). 

Clearly q normalizes Q(U) and centralizes I(W), Thus q normal- 

v ' JIflmma : self normalizing 

izes L* and hence, by Lemma u\ lies in L*. It is clear that g is 
not centralized by Q(U). 

When n is even we do the same but instead of using a non-singular 
vector in U we use a hyperbolic pair or, in the orthogonal case, 
we may take U to be non-degenerate and anisotropic. □ 

This covers most of the point-primitive situations. There are some 
occasional other possibilities (in even characteristic, or thrown up 

Jl Bmma.paraDoTics v 

by Lemma [Hp which we also consider in this step. 

JI^mma:parabolics 

— L = PSL n (q): In this case Lemma Hi4l does not apply. Hence 
we need to consider the situation where L a < P m a parabolic 
subgroup associated with an m-dimensional subspace of V. 
In this step we add one supposition to our hypothesis as follows: 
Suppose that H < L a < P m where H = ~SL n _ m (q) and H is 
normal in a Levi-complement of P m . We prove that, with the 
addition of this supposition,^ our hypothesis implies that we have 

le xample : rl^gtransi'tive J 1 ^ 

Example |IXJ This also excludes all point-primitive situations. 

1 1 a) 

Note that a similar line of argument to that given in Lemma BM 
allows us to conclude that m < ^ (i.e. m ^ |). 

Step 6 (Imprimitivity): We are left with the point-imprimitive sit- 
uation. In this case we have the following result of Delandtsheer and 
Doyen: 

Proposition 16. \ t DD89] Suppose that L acts transitively on the set of 
lines of a linear space S and acts imprimitively on the set of points of 
S. Then, if L a is the stabilizer of a point, we have that 

\L:M\< QY \M:L a \< Q 

where M is any group such that L a < M < L. 



ma: parabolics 
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nprim_parabolics 



na : imprim_nondeg 



When using this result we will most often take M to be a maximal 
subgroup of L. Again we distinguish between when L = PSL n (q) and 
when L ^ PSL n (q). The former case is reasonably straightforward so, 
for now, we consider only the latter case. 

We suppose that L a stabilizes a non-degenerate subspace W of dimen- 
sion m < § . As before write U = W ± , Q(W) = X m (q) etc. The 
following lemmas will be useful: 

Lemma 17. Suppose L a < M = "(X m (q) x Y n - m (q)).[s] and L* a f]Q,(U) 
lies inside a maximal parabolic subgroup, P*, of'Q(U) = Y n ^ m (q). Then 
m 



1 Y 



&n-i> P = Pn-i and g( n 2 i ) is odd. 



Proof. Our proof is very similar to the proof of Lemma [T 
Lemma 4.1.1] implies that 

L* a <n(W)(p*.[x}) 

where [x] is a subgroup of [s] and P*.[x] is isomorphic to a parabolic 
subgroup of some automorphism group of Q(U). 

We know that, except in the case listed, there exists 

h e Q(U)\P* 



olics 



which normalizes the Levi-complement, P£, of P*. In fact it is not hard 
to see that it must normalize Q(W)(Pl.[x]) 

I I Ol 

Now, as in Lemma K4 
hence the only t for which P contains the normalizer of a Sylow t- 
suberoup is for t the characteristic prime. But this means that-,jt?„is 



3. * X) ELI" SlId OllCS 

let S G Syl t (P L .[x\). Then N L (S) > N P (S) 



a significant prime for S and this possibility is excluded by 
Theorem 1]. □ 

Lemma 18. Take H < L* and suppose that H < M* = (tt(W)tt(U)).{s] 
and H n n(U) < (n(U a )n(U b )).[t] where U = U a 1 U b is a de- 
composition into non- degenerate subspaces. Then H is a subgroup of 
M* = (Q(W _L U a )Vt(U b )).[u} where M x * is the stabilizer of the decom- 
position V = (W _L U a ) ± U b . 



Proof. Again, by ptL90l Lemma 4.1.1], if g G M* then g = g\g2 where 
gi E I(W),g2 G I(U). Furthermore, if g G H then g 2 = g2a92b where 
92a ^ I(U a ),g2 b G I{U b ) and U = U a _L U b is a decomposition of W 
into non-degenerate subspaces of dimension r and n — m — r respec- 
tively. Thus if g G H then g = {g\g2a)92b and we have the required 
decomposition. □ 
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nma : impr im_f inal 



Lemma 19. Suppose L a is a subgroup of maximal subgroups isomor- 
phic to ~(X m .(q) x Y n _ m .(q)) .[s] with m 8 < m) < | where m) is a con- 
stant. Suppose L* a fl Vt{Ui) (where Vt{Ui) = X mi (q)) is not irreducible 
in Q(U) then one of the following situations holds: 

1. There exists j such that L* a > Q(Uj) and L* a preserves a non- 
degenerate decomposition, V = Wj _L Uj, where Wj has dimension 
at most m) ; 

(V, k) is orthogonal, n is odd, L* < $7^_ 1 (q , ).2 J , L* fl is a 



2 



subgroup of a parabolic P*_i and q^^r is odd; 



3. (V, k) is orthogonal, n is even, Y n 
Spn~m-2((l) and q is even; 



L a n n(u) < 



Proof. Supnose that the second, and third possibilities do not occur. 
By LemmalUT] I \ \liu) does not lie in a parabolic subgroup of Vt[U). 
Thus L* n Q(U) preserves a non-degenerate subspace of U and so, 
by Lemma lli^l either TT a > n(U) (and the first situation holds) or 
L* < I(Wq)I(Uq) where V = W ± U and W has dimension m + r 
for some r > 0. 

We repeat our analysis using Uq instead of U. Since m + r < m) this 
process must eventually terminate with L* > Vt{Uj) as required. □ 

11 e mp : impr im f inal 

Note that the first possibility of Lemma IHTjIhas already been analysed 
in Step 5 (Primitivity). Thus, to complete our analysis of the situation 
where L a preserves a non-degenerate subspace of W, we need only 
consider the irreducible subgroups of Q(U) and the exceptions listed. 



4 The First Steps 
4.1 Steps 1 and 2 

Steps 1 and 2 and of t Qur method can be completed very easily. We refer to 

J SabTe : EyalueaaDle : upper pounds 1 J J 

Table and Table which give information about our elements g and h for 
different socles L with n > iVj. We choose our elements g and h as follows: 

• Suppose nq is odd. When L = PSL n (q), we choose g and h to be invo- 
lutions such that g* and h* act as the identity on a 1-dimensional non- 
degenerate subspace X while taking all vectors in Y to their negative, 
where Y is some subspace such that V = X © Y. When L ^ PSL n (q) 
we make the same choice but we require that X is non-degenerate and 
Y = X ± . 
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L 


Conditions 


\L:C L (h)\ 


PSU n (q) 


n even, q odd 


(q n -l)(q n - L + l) 
2+1 . 


PSL n (q) 


n even, q odd 


{q n -l){q n -"-l) 
q-1 



Table 2: Values for c when h is not conjugate to g, n > N\ 



table :hvalues 



Table 



When q is odd and n is even, we choose g to be as above but this 
time X is 2-dimensional. If L is not orthogonal then h is taken to be 
a transvection. If L is orthogonal then no transvections exist and h is 
taken to be of the same type as g. 

When q is even, we take g and h to be unipotent elements (transvections 
in the non-orthogonal case and root elements in the orthogonal case). 

Note, that, for later steps, we may change our choice of q and h. Now 

J iabTe : upperbounds r 1 J ° a 

)le gives values, when n> Ni, for: 



v as = 2w 2 c: This is an upper bound for v obtained using Lemma EI 
This bound applies when G is almost simple. 

2w 2 .c: Again this is an upper bound for v obtained using Lemma 
aa:main ° 11 



ill 01 However this bound applies when G is simple (thus, from Step 3 
(Irreducibles) onwards. 

In order to complete Steps 1 and 2 it is enough to observe that \L : 
*G(q&)\ > v as for n > N\. Recall that G{q&) is the group of similarities, of 
the same classical geometry as L, over a field of size q$. In certain borderline 
cases (n = N\, say) it may be necessary to refine our value for v as using 
precise values for w and c. 

Thus, from now on, we take G = L,n > N2 and observe that v < v s in 
all cases. 



4.2 Steps 3 and 4 

i table : steps34 

For Steps 3 and 4 we refer to Table HJ We define 



M Irr to be the largest irreducible subgroup in L. Then \L : M Irr \ is 
a lower bound for the index of a Q proper irreducible subgroup in L; 



values are obtained using |Lie8h)f L and are valid for n > There 
is one exception to this (see * in the table): When L = Sp n (q), for q 
even, there is an irreducible subgroup O e n (q) which is the largest proper 



a: main 
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L 



Conditions 



\L:C L (g)\ 



1 n— 1 n— 1 v 

2? 2 (? 2 +e) 



n odd, q odd 



3n-3 



3n-3 



n even, g odd 



2 (g^+C)(^-^) 



6n-5 



6n-ll 



n even, q even 



-l)(q¥-e)(g— +e) 



2 -l 



6n-5 



6n-14 



PSU n {q) 



nq odd 



(g n +i) 



_2+L 



6n-5 



^ ! "- 4 (g n -l)(g n - 1 +l) 
(g 2 -l)(g+l) 



6n-5 



PSU n (q) 



n even, g odd 



10n-5 



2+1 



10n-6 



PSU n (q) 



q even 



6n 



j"-2(g n -l)~ 



6n-5 



n even, g odd 



g 2 -l 



5n-l 



5n-4 



Spn(q) 



n even, g even 



3n+l 



j n-l( g n_ 1 )- 



3n+l 



PSL n (q) 



nq odd 



_2=L 



6n-2 



6n-4 



PSL n {q) 



n even, g odd 



'Zn — 4 / .-.n 



(g 2 -D(g-D 



10n-13 



10n-14 



PSL n (q) 



q even 



fa"-i)(g" 



-i) 



_2=L 



6n+l 



6n-2 



Table 3: Upper bounds for v, n > N\ 



table : upperbounds 



irreducible subgroup of Sp n (q). The value given at * in Table EfTs a 
lower bound for the index of all other proper irreducible subgroups in 
L. 

• M Red is a reducible subgroup of L. When L = PSL n (q), M Red = P m , a 
parabolic subgroup preserving an m-dimensional subspace where m < 
|. When L ^ PSL n (q), M Red is of type X m J_ Y n _ m , and so preserves 
a decomposition into non-degenerate subspaces. Again this value is 
valid for n > 

• m> is the largest value of m such that | L : Mfted | < v s . This calculation 
holds for n > max{A^i, ^}. 

In almost all cases to complete Step 3 (Irreducibles) we simply observe 
that \L : Mj rr \ > v s for n > N2. Again, for small values of n (n = N%, say) it 
may be necessary to refine our value for v as and \L : Mj rr \. Then to complete 
Step 4 (Reducibles) we read off the value for rw (again, with refinement if 
necessary). When L = PSL n (q), no value for m) is given. Instead Step 4 
(Reducibles) is subsumed into Steps 5 and 6 in this case. 

There is one special situation in which extra work is needed in order to 
complete Step 3 (Irreducibles). This occurs when L = Sp n (q), with q even, 
and L a < M < L for M = O e n (q) G C 8 . Then M consists of the subgroup of 
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elements which preserve a quadratic form k over our vector space V such that 
k polarises to a symplectic form /, for which L is a set of linear isometries. 

We need to prove that, for n > 14 our hypothesis leads to a contradiction. 
Then there are two possibilities: 

• L a = M = O e n (q): Then v = \qlj^ + e). When q = 2, L acts 
transitively on the conrug^ates of L a (|t5k576] ; hence linear-space action 
will be flag-transitive (|BDD88J). If we consult the list of flag-transitive 
actions (|BBB r 90]) we find that no such actions exist and so we assume 
that q > 2. 

Now O e n {q) > Sp n „ 2 (q) and so a > q n - 2 - 1. Hence k < f < 2(q 2 + 1) 
and b > £ > y 2n ~ 4 . 

Examining intersections of conjugates of O e n (q) in Sp n (q) we find that 
there exist distinct conjugates which both contain Up : 0^_ 2 (q) where 
Up — Op(Pi). Here Pi is a parabolic subgroup of O e n (q) which preserves 
a 1-dimensional non-singular subspace of the n-dimensional orthogonal 
space. Then b divides 

(v(v-l),\S Pn (q):(Up:O n ^(q))\) 
= ^q 2 {q 2 +e)(? 2 -£){^{q 2 +2e),g 2 +e). 



For q > 2, {\{q* + 2e),g™2 2 + e) < |g and b < \q 3 % +l . But then 
_Lg2n-4 < ±q^r +1 implies that n < 14 as required. 



• L a < M: If L a lies in a reducible subgroup of M then^Lrv, lies in a 
reducible subgroup of L and this is dealt with in Section 1121 If L n lies 
m^an^jr.reducible subgroup of M then we can apply bounds given by 
|Lie8b, xheorems 5.4 and 5.5] to conclude that \M : L a \ > q^ n _2n ^ 16 ). 
Since \L : M\ > q n ~ 2 we know that \L : L a \ > \(n 2 + 2n - 24). Since 
v < q 3n+1 we find that n < 12 as required. 

We now proceed with Steps 5 and 6 for L in various families of simple 
classical groups. 

5 L = Q n (q), nq odd 

In this section we set (Ni,N 2 ,N 3 ) = (7,13,21). We will prove that n > 
13 leads to a contradiction for G point-primitive, while n > 21 leads to a 
contradiction in all cases. 
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L 


Conditions 


log g \L : M 7rr | 


log |L : M Red \ 


m) 


ft \ a / 


n odd, q odd 


> 2 - {n - 1 

4 4 


mn — m 2 — n + m — 2 


3 


PVtiiq) 


n even, q odd 


I n 2 _ I„ _ | 

4 2 2 


mn — m 2 — n — m — 3 


14 




n even, q even 


i^ 2 — |n — 4 


mn — m 2 — n — m — 3 


14 


PSU n {q) 


nq odd 


Jn 2 + |n - 3 


2mn — 2m 2 — n + m 


4 


PSU n (q) 


n even, g odd 


in 2 - |n - 3 


2mn — 2m 2 — n + m 


7 


PSU n (q) 


q even 


in 2 


2mn — 2m 2 — n + m 


5 


PSpn(q) 


n even, g odd 




mn — m 2 


6 


Spn(q) 


n even, g even 




mn — m 2 


6 


PSL n (q) 




1 2 

~n — n 


mn — m 2 





Table 4: Index lower bounds for n > ^ 



table : steps34 



5.1 Step 5 (Primitivity) 

Here M = (Q(U)Q(W)).[s]. We have three cases here ^o^ esgonding ^o 
m = 1,2 or 3. Assume that Q,(U) < L a . By Lemma 111 51 we know that 
a > P(p(U)). 

If m = 3 then M = ($i_ 3 (q) x f2 3 (g)).[4] and |L : M\ > g 3 "- 9 . Now 
a > P(Oj_ 3 (g)) > g™" 5 ( pL901 Table 5.2.A]) and sod< g n+7 which is a 
contradiction for n > 13. 

If m = 2 then M = jq,_ 2 (g) x fi£(g)).[4] and |L : M\ > g 2n " 5 . Now 
a > P(fi n _ 2 (g)) > g n " 4 ( |kL901 Table 5.2.A]) and so v < ^ < g n+5 which 
is a contradiction for n > 13. 

If m = 1 then M = ^_ x (g).2. Then a > P(^_ 1 (g)) > g n " 3 + g^ 
(Sl9Q1 Table 5.2.A]); this implies that k < 2jE < g 2 +l and so 6 > j£ > g 2n " 8 . 

Clearly there exists a distinct conjugate of L a , Lp say, such that L a nL/3 > 
^«-2(g)- Thus fi n _ 2 (g) fixes the line between a and /3. Hence b divides 
\n n (q):tt n ^(q)\=q n ~ 2 (q n - 1 -l). 

Since b = ^(k-i) divides g™- 2 ^™- 1 — i) an d |i>| p = g 21 ^ we deduce that 6 
divides g 21 2 jL (g n_1 — 1). This is a contradiction for n > 13. 

5.2 Step 6 (Imprimitivity) 

Here we consider the imprimitiye^tuation, L a < M. Since k < q^^icf^ + 
1) we can apply the bounds of |DD89j to get \L : M\ < q 2n ~ 2 . 

Since \L : M\ < q 2n ~ 2 , M must stabilize a non-degenerate subspace W of 
dimension at most 2. 
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Suppose that W has dimension 2. Then A £ =± ^^^((z))-!^], 
|L : M| ^^^^nd |M : L a | < g n+2 . By Lemma uML & a nn{lf [is irreducible. 
But, by |Lic85 ,"T?heorem 5.6], this implies that \M : L a \ > q n+2 . 

Suppose that W has dimension 1. Then M = Jc_i(9)- 2 > JL : Ml = 

i n-i . n-i . i9i Jlamma : impr im f inal 

2<1~ [Q 2 +C) an d 1-^ : L a \ < q . By Lemma IH91 there are two possibil- 
ities: 

• L a n f2(?7) is irreducible. But, by l[Lie85 ^"Theorem 5.6], this implies 
that \M : L a \ > q 2n ' 1 for n > 21. 

• e = + and L a fl f2(?7) lies in a parabolic subgroup Pn-i (see Lemma 
II RTtimaj impr im_f jnal , lr „. _ , 2 

Elf. But then [M : L a | > gst™- 1 )^- 3 ) > g 2 ™" 1 for n > 21. 



6 L = PQ e n (q), n even, g odd 



3ga n even q odd 



In this section we set (Nx, N 2 , N 3 ) 
leads to a contradiction. 



;i8, 26, 26). We will prove that n > 26 



6.1 Step 5 (Primitivity) 

Suppose first of all that L a lies inside a maximal subgroup of type O m _L 
O n „ m with m < 14. Then, by assumption, L a > ~fi^_ 14 (g) and L a contains 
at least 

g"-16(g^_l)(g^_l) 

4(g+l) 

hen, by Lemma 

This implies that 



Jlamma : main „ 

conjugates of g. Then, by Lemma fflUl we have k < — < 2q and v < g /n+&9 . 



mn — n — m 2 — m — 3 < In + 59. 

Since 2m < n and n > 26 we conclude that m < 9. But this implies that 
L Q > fi^_ 10 (g) and we repeat the process to find that v < g 2 ™+ 43 . But this 
implies that L a > Q^_ 8 (q), v < g 2n + 35 and m < 6. We continue to find that 
v < q 2n+31 and m < 2. 

When m = 2 we find that g 2n ~ 6 < t> and \v\ p = q n ~ 2 . Clearly there exists 
a distinct conjugate of L a , Lp say, such that L a fl Lp > VtP n _ 4 (q). This must 
lie in a line-stabilizer hence we conclude that 

6<g"- 2 |^(g):^„ 4 (g)| p ,<g 3 - 5 . 

Now, since L a > fi£_ 2 (g), fc < ^ < 2g 3 . Hence 6 > j£ > g 4n " 20 . But this 
gives a contradiction for n > 26. 
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When m — 1, L a = Q n _i(g) and v = Iq"^ (q* — 1) > q n 3 . Then, 
as before, b > || > |g 2ri ~ 12 . Now, similarly to before, we know that a 
line-stabilizer must contain Vl € n _ 2 {q) and so 

n — 2 . , > , . , n — 2 , n . , n — 2 „ 

b < q—\^ n {q) : 0^_ 2 (g)| < q~ {q* + + 1). 

Once again this yields a contradiction for n > 26. 

6.1.1 Other primitive possibilities 

Suppose that e = + and L a stabilizes a totally singular subspace of dimension 
f . So L a = -[ql< n ~V] : |GL f (g). Then 

g !»(n-2) x I x \GLn{q)\ 

a > 



? I(n-2)(n-4) x 1 x |GLn^( g )] X 4 X \Q~ (q)\ ' 

This implies that k < — < gt +1 and v < q 3n . But v > gl n (™~ 2 ) and we have 
a contradiction for n > 26. 

6.2 Step 6 (Imprimitivity) 

Here we consider the imprimitive situation L a < M. We know that k < 
2q 2n ~ A and we can apply the bounds of |DD89J to get \L : M\ < \k 2 < q in ~ 7 . 

Suppose that M is a maximal subgroup of type O m _L 0„_ m . This implies 
that 

mn — n — m 2 — m — 3 < An — 7. 

1 1 frTinia : imp r.im^f inal 

Since 2m < n and n > 26, we conclude that m < 6 . F3v LgmmalT5l L* f if 



' I T n n-Hnrk'3 ^ Q v ' 

is irreducible. Then Theorems 5.4 and 5.5 of l |Lie85] imply that \Q(U) : 
n Q{U)\ > q l 4 ((n-m) 2 -2(n- m )-w) and v > q 6n-ii for n > checking the 

indices of maximal irreducible subgroups for n = 26, 28 and 30 we are able 
to exclude these also. 

6.2.1 Other imprimitive possibilities 

Suppose that e = +. If L a lies in a parabolic subgroup P™ then 

\n(n - 2) < in - 7. 
8 

This implies that n < 32. We need only consider the situation where ^ is 
odd hence we are left with n = 30 and n = 26. 
Let [/ = O p (Pil). We consider two situations: 
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J ncpp : deldoy 

Suppose that L a fl U < U. Then we can apply Proposition 1161 to 
U : (L a fl "SX™(g)). Thus this subgroup must have index at most 
q 4n ~ 7 . When n = 30 this implies that L a > "SLi§(q). But then a > q 15 
and \n{n — 2) > An — 37 which is a contradiction. When n = 26 we 
know that L a fl "S , Li 3 (g)) must lie inside a parabolic subgroup, Pi. 
Iterating the procedure we find that L a > SL 12 (q) and a > q 12 which 
yields a contradiction. 

Suppose that L a > U . Then let g and h be root elements and 
observe that U contains more than q 2n root elements. Then w = c = 

( g "- 2 -l)(qT-l)( g ^ + l) and; by Lemma fljjP^ ^ ln ,2n-10_ Thig giyeg & 

contradiction for = 26 and = 30. 



7 L = Q e n (q), n even, ^ even 

5a n even q even 



In this section we set (iVi, A^ 2 , A^ 3 ) = (16, 26, 26). We will prove that n > 26 
leads to a contradiction. 



7.1 Step 5 (Primitivity) 

Suppose first of all that L a is a subgroup of a maximal subgroup of type 
O m _L O n _ m with m even. Now, by assumption, L a > Q^_ m (q). Then 
a > q 2n - 2m ~ 7 and so v < g 2n + 4m . This implies that 

mn — n — m 2 — m — 3 < 2n + 4m. 

Since 2m < n and n > 26 we conclude that m < 4. 

When m = 4 we find that v < q 2n+w and, examining \L : L a |, we obtain 
a contradiction for n > 26. When m = 2 we find that g 2n ~ 6 < t> and 
\v\ p < q n ~ 2 . As in the odd characteristic case b < q 3n ~ 5 . Since L a > fl^_ 2 (q) 
we have k < ^ < q 8 and b > p > q 4n ~ 28 . But this gives a contradiction for 
n > 26. 



7.1.1 Other primitive possibilities 

Suppose that e = + and L a stabilizes a totally singular subspace of dimension 
2. So L Q ^ [gl™^- 2 )] : GLn(g) and it is easy to see that a > q^~ 6 . 

W ma:main 2 „ __ 1 , 

we have that v < q . But v > qs n[ - n 2 > and we have a 

contradiction for n > 26. 
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Finally consider the possibility that L a = S'p n _ 2 (g) and v = ^^(gt —e). 
Now L a is the set of elements in L which stabilizes a 1-dimensional non- 
singular subspace of V. Consider H = Cl^q)) X ^_ 2 (?) stabilizing a 2- 
dimensional non-degenerate subspace of V. Then it is easy to see that 
Q e n _ 2 (q), normal in H, stabilizes 2 distinct 1-dimensional non-singular sub- 
spaces of V. We conclude that f2^_ 2 (g) stabilizes a line and so b divides 



n — 2 



an -i 

2 1 



\v\ p \n e n (q) : n e n ^ 2 (q)\ p > = q * (q* - e)(q * + e) < q 
Now observe that, since fl ( n _ 2 (q) stabilizes a point, 

( g ^-l)( g §-e)(g^+e) (g"~ 4 - l)(gg - e)(gg + e) 

" g2-l > a ^ g2 _! 

Applying our bound we find that 

2w < 6 



a (<? 2 - e H<? 2 + e J 

\ „2n-13 4- 

fe 2 



and so b > ^ > <f n 13 - But then 2n — 13 < ^ — 1 implies that n < 26 as 
required. 



7.2 Step 6 (Imprimitivity) 

Here we consider the imprimitive situation^ J^^ n < M. We know that k < 



2q and so we can apply the bounds of |TJTJS9J to get \L : M\ < 2w 2 < 

q4n-9 

Suppose that M is a maximal subgroup of type O m _L O n _ m with m even. 
This implies that 

,2 



subgroup . . . , 

.ammar: imprim_f inal 

and go 



mn — n — m — m — 3 < 4n — 9. 

Since 2m < n and n > 26, we conclude that m < 6. In what follows we take 
m to be the largest integer such that L a is contained in a maxima' 
of type O m _L O n _ m ; thus m = 2,4 or 6. We refer to Lemma 
through all possibilities: 

• L a H fl(E7) is irreducible. In this case |M : L a | > g i((™-™) 2 -2(«-™)-i6). 
But then \L : L a \ > q 6n ~ u for n > 26. 

• L a fl < Sp n _ m _ 2 (g). In this case 

L a <M x = (Q(W) x S Pn _ m _ 2 (g)).2 

and |L : Mi| > q mn + n - m2 - m -' i _ Once again we have a number of 
possibilities: 
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L a fl Sp n _ m _ 2 (g) is irreducible: 

* L a fl Spn-m-.2i.ci) > ^-171-2(9) • Then, similarly to before, 
f < g 2n + 4 ( m + 2 ) which is a contradiction for n > 26. 

* L a n Sp n - m - 2 (q) < O e n _ m _ 2 (q). Then L a < (£l m+2 (q) x 
^n-m-2(9))-2 which is a contradiction. 

* L Q fl Sp n - m - ^q) lie s in any other irreducible subgroup. Then, 
referring to fKL90l Table 3.5.C], we find that \M X : L a \ > 

g i(n-m-2) 2 -i(n-m-2)-l &nd |£ . ^| > g 6n-14 for n > 2 g 

L a fl5'p n _ m _2(g) lies inside P a parabolic subgroup of Sp n - m -2(q) ■ 
This possibility can be excluded by an argument similar to the 

r J igmma: imprim_parat>oIics 



proof for Lemma [T? 
L a n Sp n - m - 2 {q) < Sp r (q) x SK-m-2-r(<?)- Examining 

n—m—2—r (?))-2| 

Jlgmma: imprim_f inal 

we conclude that m + r < 8. In a similar way to Lemma US] 
we need only examine the possibility that L a fl Sp n - m -2-r{q) is 
irreducible. There number of possibilities: 

* L a > Sp n - m - 2 -r{q) > Q n - m -2-M)- Tnen ; as before, v < 
c j2n+A{m+r+2) ^jq^ j s a contradiction for n > 26. 

* L a n%_ ro - 2 -r(?) < O n -m-2-r(?)- Then L a < (£l m+2+r (q) x 
£l n - m -2- T {q)) -2 which is a contradiction. 

* L a fl S , p n _ m _2- r (^- 1 lies in any other irreducible subgroup. 



Then, referring to |KL90, Table3.5.C], we find that 

\Sp n - m -2-M : L a nSp n - m - 2 -r(q)\ > q \(-m-r-2?-i(n-m-2-r)-l 

and \L : L a \ > q 6n ~ u for n > 26. 
7.2.1 Other imprimitive possibilities 

Suppose first of all that e = + and L a lies in a parabolic subgroup P« . Then 

-n(n - 2) < An - 9 
8 

and so n < 32. We need only consider the situation where | is odd hence we 
are left with n = 30 and n = 26. These cases are ruled out very similarly to 
when q is odd. 

Now suppose that L a < M = Sp n - 2 (q). Then \L : M\ > q n ~ 2 and so \M : 
L a \ < q 5n ~ 12 . If L a < O n - 2 {q) then L a preserves a non-degenerate subspace 
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of dimension 2 and this is covered above. If L a lies in any other irreducible 
subgroup of Sp n -2(q) then \M : L a \ > q 5n ~ 12 which is a contradiction for 
n > 26. 

— JI^mma:parabolics 
By a similar argument to Lemma IH4I we can conclude that L a does not 

lie in a parabolic subgroup of Sp n -2{q). Thus L a must lie in a maximal 

subgroup Mi of type Sp m _L 5 , p n _ m _ 2 . Since \M : L a \ < q 5n ~ 12 we conclude 

that m < 6. ,, _ , _ 

Jlgjpma : imprim_f inal 

In a similar way to Lemma 1151 we need only examine the possibility that 
L a H Sp n - m -2(q) is irreducible. There are a number of possibilities: 

• L a > Sp n - m -.2(q) > ^n- m -2(.q)- Once more this implies that v < 
g2n+4(m+2) w ] 1 j c ] 1 j s a contradiction for n > 26. 

• L a n 5 , p n _ m _ 2 (g) < O n _ m _ 2 (g). Then L a < (Q v m+2 (q) x f^_ m _ 2 (g)).2 
which is covered above. 

• L a nSp n _ m ^2(q) lies in any other irreducible subgroup. Then, referring 
to fKL901 Table3.5.C], we find that |Sp n _ m _ 2 (g) : L a fl Sp n _ m _- 2 (g)| > 

? l (rl _ m _ 2 )2_l (n _ m _ 2) _ 1 ^ | L . Lq | > ? 6n-14 for n > 26. 



8 L = PSU n (q), nq odd 

In this section we set (iVi, iV 2 , iV^) = (11, 15, 15). We will prove that n > 15 
leads to a contradiction. 



8.1 Step 5 (Primitivity) 

Here L a < *((SU m (q) X SU n ^ m (q)).(q+ 1)) for some m < 4. Observe that in 

n — 4 | 



all cases L a > ^SU n ^(q) and so a > g n 5 g ] fl . Thus k < — < q 9 and so 



v < q 2n+w . This implies that 



2mn — 2m 2 — n + m < 2n + 16. 

Since 2m < n and n > 15 we conclude that m < 2. But this implies that 
L a > "SU n -2(q) and so a > g"~ 3 g and /c < q 5 . Repeating the process 
we find that v < q 2n+8 and m = 1. „ . 

J Xfimma: self normalizing 

We have ~SU n ^\(q) < L a < GU n -i(q). Now, by Lemma [7J L a = 
^GU n ^(q), k < q 5 and v = q n ~ 1 ^- Then b > jj£ > g 4n ~ 16 . Clearly there 
exists a distinct conjugate of L Q , Lg say, such that L a r\Lp > "5*?7 n _ 2 (g). This 
must lie in a line-stabilizer hence we conclude that b\q 2n ~ 3 (q n + l)(g n_1 — 1). 
Since v = q n ~ la —pf we must have b\q n ~ 1 (q n + l)(g n_1 — 1). But then 
g 4n ~ 16 < b < q 3n ~ 3 which is a contradiction. 
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8.2 Step 6 (Imprimitivity) 

Here we consider the imprimitive situatiom o L a < M. We know that k < 
2q 2n ~ 1 and we can apply the bounds of |BBB?)J to get \L : M| < q An ~ l . This 
implies that 

2mn — 2m 2 — n + m < An — 1. 

Once again, since 2m < n and n > 15, we conclude that m < 2. 

If m = 2 then \L : Ml > q 4n ~ 9 . and so |M : L a \ < q 2n+A . We examine 
L a fl Sl\U); by . I^enrma 1151 this must be an irreducible subgroup of Q(U). 
But then, by ffiliS^heorern 5.3], \Q{U) : L a n fi(Z7)| > g 2n+4 which is a 
contradiction. 

If m = 1 then |L : M| > g 2n_3 and so |M : L Q | < g 4ri ~ 2 . Onca agah^ 
L a fl fi(Z7) must be an irreducible subgroup of Q(U). But then, by |Lic85 — 
Theorem 5.3], \Q(U) : L a fl Q(U)\ > q 4n ~ 2 which is a contradiction. 

9 L = PSU n (q), n even, q odd 

In this section we set (N u N 2 , N 3 ) = (16, 22, 22). We will prove that n > 22 
leads to a contradiction. 

9.1 Step 5 (Primitivity) 

Here L a < ~((SU m (q) x SU n - m (q)).(q + 1)) for some m < 7. Observe that in 
all cases L a > ~SU n -$(q) and so 

a > g 2n-20( g n-10 + . . . + g 2 + !)( g n-10 q + -Q 

Thus k<?f < 2q 26 (q 8 + 1) and so u < g 2 ™+ 64 . This implies that 

2mn — 2m 2 — n + m < 2n + 64. 

Since 2m < n and n > 22 we conclude that m < 4. But this implies that 

L Q > "SU n ~4(q). We repeat the process to find that v < q 2n+32 and m < 2. 

But this implies that L a > ~SU n -2(q)- Again we repeat the process to find 

that v < n 2n+w and m = 1. ,, 

ilemma : self normaliz,ing 

Thus "SU n ^i(q) < L a < "GU n ^i(q). By Lemma [7] L a = ~GU n _i(q), 
k < q 5 and v = g n_1 ^-f- Then b > p > g 4n ~ 18 . Clearly there exists a 
distinct conjugate of L a , say, such that L a n Lp > "S'?7 n _ 2 (g). This must 
lie in a line-stabilizer hence we conclude that b\q 2n ~ 3 (q n — l)(g n_1 + 1). Since 
w = g™" 1 ^ we must have b\q n ~ l (q n - l)(g n_1 + 1). But then g 4n " 18 < b < 
q3n-3 w ] 1 i c ] 1 j s a contradiction. 
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9.2 Step 6 (Imprimitivity) 



Here we consider the imprimitive situation, L a < M. We know^that k < 
2q 3n ~ 6 (q n ~ 2 + . . .q 2 + 1) and we can apply the bounds of |DD89J to get 
\L : M | < \k 2 < g 8 "" 15 . This implies that 

2mn — 2m 2 — n + m < 8n — 15. 

Since 2m < n and n > 22, we conclude that m < 4 or m = 5 and n < 30. 



Now \L : M\ > g 2mn-2m^-n- m _ We examine La p Q([/ V^L §mma E 
this must be an irreducible subgroup of f2([7). But then, by |Lie85 ^Theorem 
5.3], \n(U) : L a n fi(E/)| > g |(«-™)M(™- m )- 3 w hi c h is a contradiction for 
n > 26. A closer examination of bounds for n = 20 and 22 also yields a 
contradiction as required. 



o Jlemma: imprim final 



10 L = PSU n (q), q even 

In this section we set (N\, N2, N3) = (11, 13, 13). We will prove that n > 13 
leads to a contradiction. 



10.1 Step 5 (Primitivity) 

Here L a < ~((SU m (q) x SU n - m (q)).(q + 1)) for some m < 5. Observe that 
in all cases L a > "SU n ^(q) and so a > — — — ^| — zizl) — 1, Thus 
A; < ^ < 2g 5 (g 5 + 1) and so v < g 2 ™+ 20 . Thig imp i ies tnat 

2mn — 2m 2 — n + m < 2n + 20. 

Since 2m < n and n > 13 we conclude that m < 2. But this implies that 
L a > ~SU n -2(q)- We repeat the process to find that v < q 2n+1 and m = 1 or 
(m, n, 0) = (2, 13,2). This last situation is easily excluded. n . n . . 

^ / \ / ll emma : self normal j.z,ii 

Thus ~SU n -\{q) < L a < ~GU n -\{q). By Lemma m L a = GU n -i(q), 

k < q 3 and v = q 11 ^ 1 ^^-- Then b > p- > 5 ,4n_12 - Clearly there exists a 

distinct conjugate of L a , Lp say, such that L a f) Lp > "S77„_2(<?)- This must 

lie in a line-stabilizer hence we conclude that b\q 2n ~ 3 (q n ± l)(g n_1 =F !)• Since 

v = g «-i£±l we must have b\q n -\q n ± \){q n ~ l =p 1)- But then g 4n " 12 < 6 < 

^3n-3 j s a contradiction. 



10.2 Step 6 (Imprimitivity) 

Here we consider the imprimitive situatio^^La < M. We know that k < 



2q 2n 2 and we can apply the bounds of |DD89|to get \L : M\ < \k 2 < q An 3 
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This implies that 

2mn — 2m 2 — n + m < An — 3. 

Since 2m < n and n > 14, we conclude that m < 2. 

Now \L : M\ > g 2mn-2m 2 -n-m _ We examine La p ( m . _ Ijgmma BP 

this must be an irreducible subgroup of fl(f7). But then, by |Lie8h ^Theorem 
5.3], \Q(U) : L a n Q(U)\ > q^ n - m ^ 2 which is a contradiction for n > 20. A 
closer examination of bounds for 13 < n < 19 also yields a contradiction as 
required. 



11 L = PSp n (q), n even, g odd 

In this section we set (JVi, N 2 , N 3 ) = (12, 22, 22). We will prove that n > 22 
leads to a contradiction. 



11.1 Step 5 (Primitivity) 

Here L a < "(Sp m (q) o Sp n - m (q)) for some even m < 6. Observe that in all 

cases L a > Sp n - 6 (q) and so a > g"~ 8 (g n - 8 -| h g 2 + 1) . Thus u < q n + 26 . 

This implies that 

mra — m 2 < n + 26. 

Since 2m < n and n > 22 we conclude that m = 2. But this implies that 
L a > Sp n -2(q). We repeat the process to find that v < q n+w which is a 
contradiction. 



11.2 Step 6 (Imprimitivity) 

Here we consider the imprimitive situation, L a < M. We^now that k < 
2q n ~ 2 (q n ~ 2 + . . . q 2 + 1) and we can apply the bounds of |DD»9J to get \L : 
M\<\k 2 < q An ~ 7 . This implies that 

mn — m 2 < An — 7. 



Since 2m < n and n > 22, we conclude that m < 4. „ . . 

2 n PTnTiia; imprim 

Now \L : M\ > q mn - m . We examine L a n £l(U); by Lemm|i 111 ul this must 

be an irreducible subgroup of £l(U). But then, by |Lie8b T^Theorem 5.3], 

\Q(U) : L a nfl(U)\ > q j^-m) 2 -l(n-m)-i which ig & corit radiction for n > 22. 



26 



12 L = Sp n (q), n even, q even 

S : spqeven 



In this section we set (iVi, N 2 , N 3 ) = (8, 14, 14). We will prove that n > 14 
leads to a contradiction. 



12.1 Step 5 (Primitivity) 

Here L Q < ~(Sp m (q) o Sp n - m (q)) for some even m < 6. Observe that in all 
cases L a > Sp n -Q(q) and so a > g n_6 — 1. Thus v < q n+w . This implies that 

mn — m 2 < n + 16. 



Since 2m < n and n > 14 we conclude that m = 2. But this implies that 
L a > Sp n -2(q)- We repeat the process to find that v < q n+1 ° which is a 
contradiction. 



12.2 Step 6 (Imprimitivity) 

Here we consider the imprimitive s^uation, L a < M. We know that k < 2q n 
and we can apply the bounds of pD89) to get \L : M\ < \k 2 < q 2n+1 . This 
implies that 



mn — m 2 < 2n + 1. 



Since 2m < n and n > 14, we conclude tl 



Now 



m = 2. 



\L : M\ > q 2n ~ 4 . Examining I pLQOl Table 5.2.A] we find that 
P(Sp n ^ 2 (q)) > q 5 in all cases. Thus {L^Spg^x Mi)| > q 2n+1 where M x is 
maximal in Sp n ^ 2 (q)- By Proposition lib] this implies that L a n = Mi 
and so is and so is maximal in 

Observe now that \M : L a \ < q n+5 . We examine L a C\ Q(U): by Lemma 

Jlamma : impr lm f inal 1 1 ^ v J 

IHUlthis mustTje an irreducible subgroup of Q(U). There are two possibilities: 

• L a — O e n _ 2 (q) > Sp n -i(q). Then a > q n ~ A — 1 and v < q n+u which is 
a contradiction. 

• L a fl Q(U) lies in any other irreducible subgroup of Sp n _ 2 (q). But in 
this case \L : L a \ > q 3n+1 which is a contradiction. 



13 L = PSL n (q) 

In this section L a lies in a parabolic^ subgroup of L. We will prove that, if 

1 [ fexample : f IaglSransltive ^ 

n > N 2 , then only Example u\ occurs. 
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13.1 Step 5 (Primitivity) 



Suppose that H < L a < P m where H = "SL n ^ m (q) and H is normal in 
a Levi-complement of P m . Clearly, in all cases, L a contains transvections. 
Thus we take q and h to be transvections and observe that a > lq n - m ^ 1 — 

i , ,Iemma:main „ ~ \„ 

l)(g"- m - 1 + • • • + q + 1). By Lemma M we have v < 9 2n+4m+2 . Since 

v > g m ( n ~ m ) we conclude that m < 3. 

If L a < P m then we can apply the bounds of Delandtsheer and Doyen. 
Thus \L : P m \ < ^f- < 2(q 3 + l) 4 . This is a contradiction for n > 17.., 

If L a = Pi then this action is 2-transitive, hence flag-transitive (|BDD88J) 
and so corresponds to the known action on PG(n — l,q). 

If L a = P m , for m = 2 or 3, then there exists a conjugate P^ not 
equal to P m such that "5'L n _ m _ 1 (g) < P m fl P^. Hence6 divides \SL n (q) : 
SL n - m -i(q)\. We know that p is not significant ([Gilu6]) and p does not 
divide v. Hence 6 divides |5X n (g) : SL^^q)^ < Now 
v > q m ( n ~ m ) and jfe < q 2m+1 hence 6 > j£ > g 2mn-2m 2 -4 m -4_ Thig giyeg ft 
contradiction for n > 17. 



13.2 Step 6 (Imprimitivity) 

We are left with the possibility that L a < P m and L a does not contain H. 
Our upper bound for v varies in this case. The worst case scenario is w 
n is even and q is odd in which case v < g 10 ™ -14 and, by Proposition 
\L : P m \ < q 8n ' u . 

Let U = O p (P m ). We have two situations: 

Jnrpp : deldoy 

• Suppose that L a does not contain U . Then, by Proposition 11161 
we can apply the Delandtsheer-Doyen bound to the group Mi = UL a . 
Then we have \L : P m \ ■ \H : L a HH \ < g 8 "" 14 . We^siiggose that L a nH 
is an irreducible subgroup of H. Referring to |Lie8bl Theorem 5.1] we 
see that this implies that 

\H : L a HH\ > q k(.n- m f-{n- m )_ 

But then the Delandtsheer-Doyen bound is violated for n > 20. 

For q even or nq odd the Delandtsheer-Doyen bound implies that \L : 
P m \ • \H : L a fl H\ < q An . This implies that, for n > 17, L a fl H is not 
an irreducible subgroup of H. 

Thus L a fl H lies in a parabolic subgroup of H. We can continue to 
iterate in this way by considering L a fl ~SL n _ s (q) for some s. This will 
either terminate with L a > ~SL n _ s (q) for some s or it will increase the 




>p : deldoy 
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cumulative index by at least q s and increase s by at least 1. It is easy 
to see that this must terminate with a final value for s < n — 2. 

Thus L a > ~SL 2 (q) and so L a must contain transvections and, once 
more, we have \L : M\\ < q in . Repeating our analysis with this new 
bound we find that s < 10. In fact, for L a > ~SL n _ s (q), we have 
\L : Mi| < q 4s+A . This implies that s > n — 4 which is a contradiction 
for n > 17. 

Suppose that L a > U . Then L a contains transvections and we can 

take w = c = (q n ~ l - l)(g n_1 + h q+ 1). Then a > q n ~ l - 1 and 

so v < q An . This implies that m < 6. Once again we can exclude the 
possibility that L a n is an irreducible subgroup of if. 

Thus HnL a < P mi , a parabolic subgroup of if. Since t> < q 4n we must 

have m + m x < 6. If H L a = P mi then observe that L a > ~SL n _ 6 (q). 

J prop : dejLdoy 

H fl L a < P mi then we can apply Proposition 11161 to U : P mi . This 
implies that g ™(™+™i)-(™+™i) 2 < |L : (C/ : P mi )| < g 2n+1 . Then m + 
m! = 2 and m = = 1. We can iterate this procedure once again by 
examining Hi fl L a where Hi is normal in a Levi-complement of P mi . 
Clearly iii fl L a must liein ^j^rabolic subgroup of Hi. In fact, by 
considering Proposition C6f P it must equal such a parabolic subgroup 
and once more L a > "SL n _ 6 (q). 

Now a > (q n - 7 - l)(q n ~ 7 + ■ ■ ■ + q + 1) and v < q 2n + 28 . Then L* 
must stabilize a subspace of dimension at most 4 and L a > "S , L n _ 4 (g). 
Repeating the process we conclude that L a > ~SL n _ 3 (q) and \L : M\ < 
2(q 3 + l) 4 which is a contradiction for n > 17. 



14 Concluding remarks 



corollary : f inal 



We have also investigated groups with socle PO^in) or PfliJq) using the 

° ° ct ion : almo st s lMyre ^4\i/ o 

techniques described in Section [3J We found that such groups do not act 
line-transitively on a finite linear space and we are therefore able to record 
the following result: 

Corollary 20. Let G be a group which acts transitively on the set of lines 
of a linear space S. Suppose that G has socle L a simple classical group of 
dimension n >. 20. Then G acts, transitively on the set of flags of S and we 

fixampT e : f Iagtransitive 17 J J J J 

have Examplem 

Jgection: almost simple 

No doubt the techniquesof^ectip^^jan be applied to further reduce the 
lower bound in Corollary EOT 



29 



References 

[BDD] F. Buekenhout, A. Delandtsheer, and J. Doyen, Finite linear 
spaces with flag-transitive sporadic groups, Unpublished notes. 

[BDD88] , Finite linear spaces with flag-transitive groups, J. Corn- 
bin. Theory, Series A 49 (1988), 268-293. 

[BDD+90] F. Buekenhout, A. Delandtsheer, J. Doyen, P. Kleidman, 
M. Liebeck, and J. Saxl, Linear spaces with flag-transitive au- 
tomorphism groups, Geom. Ded. 36 (1990), 89-94. 

[Blo67] R.E. Block, On the orbits of collineation groups, Math. Zeitschrift 
96 (1967), 33-49. 

[CKS76] Charles W. Curtis, William M. Kantor, and Gary M. Seitz, The 
2-transitive permutation representations of the finite Chevalley 
groups, Trans. Amer. Math. Soc. 218 (1976), 1-59. 

[CNP03] A. Camina, P. Neumann, and C. Praeger, Alternating groups act- 
ing on linear spaces, Proc. London Math. Soc. (3) 87 (2003), no. 1, 
29-53. 

Alan R. Camina and Cheryl E. Praeger, Line-transitive automor- 
phism groups of linear spaces, Bull. London Math. Soc. 25 (1993), 
309-315. 

A. Camina and C. Praeger, Line-transitive, point quasiprimitive 
automorphism groups of finite linear spaces are affine or almost 
simple, Aequationes Math. 61 (2001), 221-232. 

A. Camina and J. Siemons, Block transitive automorphism groups 
of 2-(v, k, 1) block designs, J. Combin. Theory, Series A 51 (1989), 
268-276. 

A. Camina and F. Spiezia, Sporadic groups and automorphisms 
of linear spaces, J. Combin. Designs 8 (2000), 353-362. 

D.H. Davies, Automorphism of designs, Ph.D. thesis, University 
of East Anglia, 1987. 

A. Delandtsheer and J. Doyen, Most block-transitive t-designs are 
point-primitive, Geom. Ded. 29 (1989), 307-310. 



[CP93] 

[CP01] 

[CS89] 

[CS00] 

[Dav87] 

[DD89] 



30 



[Del86] A. Delandtsheer, Flag-transitive finite simple groups, Arch. Math. 
47 (1986), 395-400. 

[DelOl] , Finite flag-transitive linear spaces with alternating socle, 

Algebraic combinatorics and applications (GoBweinstein, 1999), 
Springer, Berlin, 2001, pp. 79-88. 

[Gila] Nick Gill, PSL(3, q) and line-transitive linear spaces, Beitrage zur 
Algebra und Geometrie, To appear. 

[Gilb] , Transitive projective planes, Advances in Geometry, To 

appear. 

[Gil06] , Linear spaces with significant characteristic prime, Inno- 
vations in Incidence Geometry 3 (2006), 109-119. 

[GLS94] Daniel Gorenstein, Richard Lyons, and Ronald Solomon, The 
classification of the finite simple groups, number 3, Mathemat- 
ical Surveys and Monographs, vol. 40, American Mathematical 
Society, 1994. 

[GMS03] Robert M. Guralnick, Peter Miiller, and Jan Saxl, The rational 
function analogue of a question of Schur and exceptionality of 
permutation representations, Mem. Amer. Math. Soc. 162 (2003), 
no. 773, 1-79. 

[KL90] P. Kleidman and M. Liebeck, The subgroup structure of the finite 
simple groups, London Mathematical Society Lecture Note Series, 
vol. 129, Cambridge University Press, Cambridge, 1990. 

[Kle90] Peter B. Kleidman, The finite flag-transitive linear spaces with 
an exceptional automorphism group, Finite geometries and com- 
binatorial designs (Lincoln, NE, 1987), Contemp. Math., vol. Ill, 
Amer. Math. Soc, Providence, RI, 1990, pp. 117-136. 

[Lie85] Martin W. Liebeck, On the orders of maximal subgroups of the 
finite classical groups, Proc. London Math. Soc. (3) 50 (1985), 
no. 3, 426-446. 

[LiuOl] Weijun Liu, The Chevalley groups G2(2 n ) and 2-{v,k, 1) designs, 
Algebra Colloq. 8 (2001), no. 4, 471-480. 

[Liu03a] , The Chevalley groups G2(q) with q odd and 2-(v,k,l) 

designs, European J. Combin. 24 (2003), no. 3, 331-346. 



31 



[Liu03b] , Finite linear spaces admitting a projective group 

PSU(3,g) with q even, Linear Algebra Appl. 374 (2003), 291- 
305. 

[Liu03c] , Finite linear spaces admitting a two-dimensional projec- 
tive linear group, J. Combin. Theory Ser. A 103 (2003), no. 2, 
209-222. 

[Liu03d] , Steinberg triality groups acting on 2-{y, k, 1) designs, Sci. 

China Ser. A 46 (2003), no. 6, 872-883. 

[LLG06] Weijun Liu, Shangzhao Li, and Luozheng Gong, Almost simple 
groups with socle Ree(g) acting on finite linear spaces, European 
J. Combin. 27 (2006), no. 6, 788-800. 

[LLM01] Weijun Liu, Huiling Li, and Chungui Ma, Suzuki groups and 2- 
(v , k, 1) designs, European J. Combin. 22 (2001), no. 4, 513-519. 

[LZLF04] Weijun Liu, Shenglin Zhou, Huiling Li, and Xingui Fang, Finite 
linear spaces admitting a Ree simple group, European J. Combin. 
25 (2004), no. 3, 311-325. 

[Sax02] Jan Saxl, On finite linear spaces with almost simple flag-transitive 
automorphism groups, J. Combin. Theory A 100 (2002), 322-348. 

[Spi97] F. Spiezia, Simple groups and automorphisms of linear spaces, 
PhD thesis, University of East Anglia, 1997. 

[Zho02] Shenglin Zhou, Block primitive 2-(v, k, 1) designs admitting a Ree 
simple group, European J. Combin. 23 (2002), no. 8, 1085-1090. 

[Zho05] , Block primitive 2-{v, k, 1) designs admitting a Ree group 

of characteristic two, Des. Codes Cryptogr. 36 (2005), no. 2, 159- 
169. 

[ZLL00] Shenglin Zhou, Huiling Li, and Weijun Liu, The Ree groups 
2 G 2 {q) and 2 - (v, k, 1) block designs, Discrete Math. 224 (2000), 
no. 1-3, 251-258. 



32 



